3,081 research outputs found

    Contraction blockers for graphs with forbidden induced paths.

    Get PDF
    We consider the following problem: can a certain graph parameter of some given graph be reduced by at least d for some integer d via at most k edge contractions for some given integer k? We examine three graph parameters: the chromatic number, clique number and independence number. For each of these graph parameters we show that, when d is part of the input, this problem is polynomial-time solvable on P4-free graphs and NP-complete as well as W[1]-hard, with parameter d, for split graphs. As split graphs form a subclass of P5-free graphs, both results together give a complete complexity classification for Pℓ-free graphs. The W[1]-hardness result implies that it is unlikely that the problem is fixed-parameter tractable for split graphs with parameter d. But we do show, on the positive side, that the problem is polynomial-time solvable, for each parameter, on split graphs if d is fixed, i.e., not part of the input. We also initiate a study into other subclasses of perfect graphs, namely cobipartite graphs and interval graphs

    Progressor: Personalized visual access to programming problems

    Get PDF
    This paper presents Progressor, a visualization of open student models intended to increase the student's motivation to progress on educational content. The system visualizes not only the user's own model, but also the peers' models. It allows sorting the peers' models using a number of criteria, including the overall progress and the progress on a specific topic. Also, in this paper we present results of a classroom study confirming our hypothesis that by showing a student the peers' models and ranking them by progress it is possible to increase the student's motivation to compete and progress in e-learning systems. © 2011 IEEE

    Freedom and Self-Becoming in Karl Jaspers\u27 Existential Philosophy

    Get PDF
    One of the primary concerns of contemporary counseling literature appears to be the self, to what extent it owes its being to freedom on the one hand, and to environmental influences on the other. This paper does not pretend to resolve so complex an issue. It seeks rather to view the problem

    Unmanned Aerial Vehicle (UAV) for monitoring soil erosion in Morocco

    Get PDF
    This article presents an environmental remote sensing application using a UAV that is specifically aimed at reducing the data gap between field scale and satellite scale in soil erosion monitoring in Morocco. A fixed-wing aircraft type Sirius I (MAVinci, Germany) equipped with a digital system camera (Panasonic) is employed. UAV surveys are conducted over different study sites with varying extents and flying heights in order to provide both very high resolution site-specific data and lower-resolution overviews, thus fully exploiting the large potential of the chosen UAV for multi-scale mapping purposes. Depending on the scale and area coverage, two different approaches for georeferencing are used, based on high-precision GCPs or the UAV’s log file with exterior orientation values respectively. The photogrammetric image processing enables the creation of Digital Terrain Models (DTMs) and ortho-image mosaics with very high resolution on a sub-decimetre level. The created data products were used for quantifying gully and badland erosion in 2D and 3D as well as for the analysis of the surrounding areas and landscape development for larger extents

    The Management of Defense

    Get PDF

    Studies in the Sphingolipids Series. XIII. On the Ceramides and Ceramide Esters of C20-Phytosphingosine and Cio-Phytosphingosine Anhydro Base of Yeast

    Get PDF
    The N and 0-acylations of C20-phytosphingosine anhydro base (Ia) , C20 -anhydro cere\u27brin (Ila) and C20 -cerebrin (IIIa) with longchain fatty acid chlorides have been examined. The reactions have been carried out in both quinoline and N,N-dimethyl formamide. The ceramides and ceramide esters thus obtained are represented by formulas I-III

    Monitoring soil erosion in the Souss basin, Morocco, with a multiscale object-based remote sensing approach using UAV and satellite data

    Get PDF
    This article presents a multiscale approach for detecting and monitoring soil erosion phenomena (i.e. gully erosion) in the agro-industrial area around the city of Taroudannt, Souss basin, Morocco. The study area is characterized as semi-arid with an annual average precipitation of 200 mm. Water scarcity, high population dynamics and changing land use towards huge areas of irrigation farming present numerous threats to sustainability. The agro-industry produces citrus fruits and vegetables in monocropping, mainly for the European market. Badland areas strongly affected by gully erosion border the agricultural areas as well as residential areas. To counteract the significant loss of land, land-leveling measures are attempted to create space for plantations and greenhouses. In order to develop sustainable approaches to limit gully growth the detection and monitoring of gully systems is fundamental. Specific gully sites are monitored with unmanned aerial vehicle (UAV) taking small-format aerial photographs (SFAP). This enables extremely high-resolution analysis (SFAP resolution: 2-10 cm) of the actual size of the gully channels as well as a detailed continued surveillance of their growth. Transferring the methodology on a larger scale using Quickbird satellite data (resolution: 60 cm) leads to the possibility of a large-scale analysis of the whole area around the city of Taroudannt (Area extent: ca. 350 km²). The results will then reveal possible relationships of gully growth and agro-industrial management and may even illustrate further interdependencies. The main objective is the identification of areas with high gully-erosion risk due to non-sustainable land use and the development of mitigation strategies for the study area

    Studies in the Sphingolipids Series. XV. Partial Synthesis of Anhy~ro Cerebrin of Yeast

    Get PDF
    The partial synthesis of anhydro cerebrin (Ila) - a compound resulting by the acid catalyzed release of yeast cerebrin (I) - was effected. The synthetic Ila and its diacetyl derivative (Ile) were identical with the authentic samples

    Studies in the Sphingolipids Series. XIII. On the Ceramides and Ceramide Esters of C20-Phytosphingosine and Cio-Phytosphingosine Anhydro Base of Yeast

    Get PDF
    The N and 0-acylations of C20-phytosphingosine anhydro base (Ia) , C20 -anhydro cere\u27brin (Ila) and C20 -cerebrin (IIIa) with longchain fatty acid chlorides have been examined. The reactions have been carried out in both quinoline and N,N-dimethyl formamide. The ceramides and ceramide esters thus obtained are represented by formulas I-III

    An improved model for the Earth's gravity field

    Get PDF
    An improved model for the Earth's gravity field, TEG-1, was determined using data sets from fourteen satellites, spanning the inclination ranges from 15 to 115 deg, and global surface gravity anomaly data. The satellite measurements include laser ranging data, Doppler range-rate data, and satellite-to-ocean radar altimeter data measurements, which include the direct height measurement and the differenced measurements at ground track crossings (crossover measurements). Also determined was another gravity field model, TEG-1S, which included all the data sets in TEG-1 with the exception of direct altimeter data. The effort has included an intense scrutiny of the gravity field solution methodology. The estimated parameters included geopotential coefficients complete to degree and order 50 with selected higher order coefficients, ocean and solid Earth tide parameters, Doppler tracking station coordinates and the quasi-stationary sea surface topography. Extensive error analysis and calibration of the formal covariance matrix indicate that the gravity field model is a significant improvement over previous models and can be used for general applications in geodesy
    corecore